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SELF-ROUTE MULT I -MEMORY PACKET SWITCH ADAPTED TO HAVE AN 
EXPANDABLE NUMBER OF INPUT/OUTPUT PORTS 

Technical field 

The present invention relates to the transmission of data 
5 packets such as ATM packets between Local Area Networks (LAN) 
interconnected by a switch engine and relates in particular to 
a data transmission system including a self-route multi-memory 
packet switch adapted to have an expandable number of 
input/output ports . 

1 0 Background 

Local Area Networks (LAN) such as Ethernet or token-ring 
networks, are generally interconnected through hubs. The hub 
is a system made of LAN adapters that communicate together 
through a switch card containing a switch engine. Such a 
15 switch engine can be either a shared memory switch or a 
crossbar switch. 
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The shared memory switch is a device wherein the packets 
received by the input ports are stored into a memory at 
locations the addresses of which are determined by queues 
containing the packet destination addresses, the packets being 
5 transmitted on the output ports as the destination addresses 
are dequeued. Although such a switch enables to incur a very 
low cell-lost rate, it presents a bottleneck due to the 
requirement of the memory bandwidth, the segregation of the 
buffer space and the centralized control of the buffer which 

10 causes the switch performance to degrade as the size of the 
switch increases. A traditional approach to design a large 
shared memory switch has been to first design a feasible size 
shared memory switch and then to interconnect a plurality of 
such modules in order to build a large switch. This general 

15 scheme of switch growth is known to cause degradation in 

performance of shared memory architecture as the switch grows 
in size insofar as the memory access controller will have to 
increase the number of all centralized control functions and 
memory operations thereby reducing drastically the access to 

20 the shared memory. A growable switch approach packet switch 
architecture is a plurality of shared memory switches 
organized in a single stage preceded by a buffer-less 
interconnection network. This approach does not allow global 
sharing of memory space along all its inputs and outputs. It 

25 is known that this approach does not provide the best buffer 
utilization as possible for a buffer belonging to a group of 
output ports to overflow under unbalanced or bursty traffic 
conditions . 

The other technique, the crossbar switch, does not use a 
30 shared memory to store the data packets. In such a switch, the 
data are stored in the adapters and the switching data 
connection is established by sending requests to a control 
module which determines whether it is possible to satisfy the 
requests taking into account an algorithm defining the best 
35 data connection to establish at each time. The main drawback 



of this approach is the use of a centralized control module 
which has to know the complete switching topology of the 
system and can become impossible to control when the switch 
grows in size. The size growth and therefore the increase 
5 number of input and output ports requires to redesign the 
centralized control module . 

It is clear from the above that as well a shared memory switch 
as a crossbar switch presents a bottleneck when there is a 
need to increase the number of input/output ports. Insofar as 
10 the two techniques include a centralized control of either the 
buffer in which are stored the data packets or the scheduling 
of the request processing, it is quasi-impossible to make a 
port expansion without redesigning the system. 

Summary of the invention 

15 Accordingly, the main object of the invention is to provide a 
packet switch wherein the number of input/output ports is 
easily expandable . 

Another object of the invention is to provide a packet switch 
including an expandable number of packet switch modules 
20 enabling to meet the need of a port expansion. 

The invention relates therefore to a data transmission system 
comprising a plurality of Local Area Networks (LANs) 
interconnected by a . hub including the same plurality of LAN 

25 adapters respectively connected to the LANs and a packet 
switch interconnecting all LAN adapters wherein a packet 
transmitted by any adapter to the packet switch includes a 
header containing at least the address of the adapter to which 
the packet is forwarded, the packet switch comprising a 

30 plurality of input ports and a same plurality of output ports 
both being respectively connected to the LAN adapters, each 
couple of an input port and an output port defining a 
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crosspoint at which is located a memory block for storing any 
data packet received from the input port corresponding to the 
crosspoint and which is to be forwarded to the output port 
corresponding to the crosspoint. The packet switch is composed 
5 of n x n identical packet switch modules, each of them being 
associated with m input ports and m output ports and 
comprising a rank selector which is programmed to provide a 
rank k from 0 to n-1 to each column of n modules corresponding 
to the same output ports, this rank being provided to all 
10 memory blocks of the column in order to shift the physical 
address of each output port in the column by an offset of k.m. 

Brief description of the drawings 

The above and other objects, features and advantages of the 
15 invention will be better understood by reading the following 
more particular description of the invention in conjunction 
with the accompanying drawings wherein : 

• Fig. 1 is a schematic block diagram of a data 
transmission system including four LANs interconnected by 

20 a hub according to the principles of the invention. 

• Fig. 2 represents schematically a data packet with the 
header of two bytes added by the adapter which is 
transmitted through a packet switch according to the 
invention . 

25 • Fig. 3 is a block diagram representing the features of 

the packet switch being used in the packet data flow. 

• Fig. 4 is a block diagram representing an input control 
block of the packet switch. 

• Fig. 5 is a block diagram representing a memory block 
30 located at each crosspoint of the packet switch. 

• Fig. 6 is a block diagram representing an input expansion 
data block of the packet switch. 

• Fig. 7 is a block diagram representing an output data 
block of the packet switch. 
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• Fig. 8 is a block ' diagram representing the complete 
architecture of the packet switch. 

• Fig. 9 is a flow chart representing the steps controlled 
by the scheduler when a single or multiple overflow 

5 occurs. 

Detailed description of the invention 

The invention is implemented in an environment illustrated 
in Fig . 1 wherein a plurality of Local Area Networks (LAN) 
10-1, 10-2, 10-3, 10-4 are interconnected together by a 

10 hub 12 including a Packet switch 14. The Local Area 

Networks may be of the type ATM, Ethernet, or token-ring. 
Each LAN is connected to the packet switch 14 in the hub 
12 by means of LAN adapter 16-1 for LAN 10-1, 16-2 for LAN 
10-2, 16-3 for LAN 10-3 and 16-4 for LAN 10-4. Each 

15 adapter is connected to the packet switch 14 by means of a 

data bus in 13 (bus 13-1 to 13-4 and a data bus out 15 
(bus 15-1 to 15-4) . Connected to the packet switch 14 are 
the input expansion bus 17 and the output expansion bus 18 
which are respectively used for increasing the number of 

20 input ports and the number of output ports as explained 

hereafter . 

Data bus in 13 carries the data packets coming from the 
input adapter and data bus out 15 carries the outgoing 
data packets to the output adapter. As explained 
25 hereafter, each incoming packet includes a self-routing 

header inserted by the adapter, this header being used to 
independently process the data packet through the 
different stages of the switch module. 

Fig. 2 represents the format of the data packets exchanged 
30 between the LAN adapters through the packet switch. It is 

assumed that the data are packets of 53 bytes. A header of 
2 bytes is added to each packet by the adapter. The first 



byte of the header is composed of an identification field 
of three bits (bits 0-2) and a module address field of 5 
bits (bits 3-7) . The second byte of the header is used in 
the unicast configuration and gives in bit map the 
5 destination output port selection. 

General, data flow structure 

In reference to Fig. 3, the general data flow structure of 
the switch module 14 according to the invention, is 
composed of a plurality of input bus like data bus in 13 
10 respectively connected to the input ports of switch and a 

plurality of output bus like data bus out 15 respectively 
connected to the output ports of the switch. 

For each crosspoint such as the crosspoint defined by data 
bus in 13 and data bus out 15, there are an input control 

15 block 100, a memory block 200, an input expansion data 

block 300 and an output control block 400, The input 
control block is common for all memory blocks which 
correspond to data bus in 13 and the output control block 
4 00 is common for all memory blocks which correspond to 

20 data bus out 15. The input expansion data block 300 is 

connected in input to the input expansion bus 17 and is 
common to all memory blocks which correspond to data bus 
out 15. All the memory blocks corresponding to the data 
bus in 13 are connected to a distributed data bus 50 

25 itself connected to the output expansion bus 18 by means 

of a gate 36. All the memory blocks corresponding to data 
bus out 15 are connected to an output data bus 60 and to 
an overflow data bus 70 the function of which will be 
explained later. 

30 The data packets which are received by each memory block 

200 from input control block 100 are analyzed and stored 
into memory, and are then released to output control block 



400 through output data" bus 60. Then, the data packets are 
sent by output control block 400 over data bus out 15. All 
these operations are synchronized and controlled by a 
scheduler 500 within output control block 400 by means of 
control lines such as lines 206, 236 and 242, 

lAs illustrated in Fig. 4, an input control block 100 
comprises principally a data bus in 13 for receiving data 
packets and means for storing the incoming data packets 
according to their destination and releasing these packets 
into distributed data bus 50. Such means include a buffer 
120 for buffering and validating the data packet received 
from input bus 104 and an input memory unit 122 for 
storing the data packets under the control of a memory 
control block 114. The input memory unit is preferably a 
memory adapted to store a plurality of data packets, the 
write signal being sent by memory control block 114 after 
validation of the data in buffer 120. When a data packet 
is forwarded over distributed bus 50, a read signal is 
sent to the memory control block 114 enabling it to know 
the filling level of the input memory unit 122. Assuming 
that input memory unit 122 is full, the data packet within 
buffer 120 is not. allowed to be transferred into the input 
memory unit 122 and an overflow signal is forwarded to a 
scheduler on line 236 as described hereafter. 

As described later, several modules can be grouped 
together to constitute the packet switch. For this, it is 
necessary to have a multiplexer 116 between the data bus 
in 13 and the distributed data bus 50. An input control 
signal 118 coming from a rank selector 800 determines the 
selection of the input to the multiplexer. In case of 
several switch modules, only the data packets received by 
the first module must be buffered to avoid the risk of 
overflow. In such a case, the multiplexer input selected 
by control signal 118 is the output of input memory unit 
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122 for the module 0 wherein data bus in 13 and the 
following bus 106 is directly connected to distributed 
data bus 50 by the multiplexer 116 for the subsequent 
modules. Note that the output of input memory unit 122 is 
5 also selected if there is only one switch module in packet 

switch 14, 

On Fig. 5 is represented the memory block (200) composed of : 

• a memory select block 244. 

• a header detection block 210, 

10 • a header configuration setting and validation control 

block 212, 

• a memory controller 234, 

• a data memory unit 22 6, 

• a data selector block 238, 

15 • a Header validation control block 216 

The header configuration setting and validation control block 
212 has the functions of : 

• Storing the module rank from rank selector 800 

• Storing the configuration data memory address from 
20 Configuration interface mechanism 600. 

• Analyzing the data packet type (Multicast, Unicast ...etc) 

• Authorizing (or not) the reception of the incoming data 
packet according to the destination data packet address. 

25 a) At initialisation time, the header configuration 

setting block 212 receives the switch module rank from the 
rank selector 800 through the bus 118. The module rank is 
needed for determining the global physical address of each 
output port of the switching system. Each header 

30 configuration-setting block attached to the same column 

output port has the same decoding address. Assuming that 
each switch module is an 8x8 port module, the 1 st column 
corresponding to the output port 1 has the decoding 
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address x 0' ; the 2 nd column has the decoding address '1' ... 
and so on until the column 8. Note that the switch module 
could be a m x m port module with m different from 8. 

If the switch module is single, then the decoding address 
5 on each column is unchanged. But, in port expansion with 

several modules interconnected together, the 1 st column of 
modules has to decode the address range (0-7), the 2 nd 
column of modules has to decode the address range (8-15), 
the 3 rd column of modules has to decode the range address 
10 (16-23), and so on until the last column of modules. If 

there are n colums of modules, the block 212 assigns an 
offset of 8 x k to the output port address in the module, 
with k being 0 to n-1. 

b) The second function of the header configuration and 
15 setting block 212 allows the modifications of the 

pre-setted internal output port memory address through 
the configuration interface. This function is used in 
internal speed expansion mode, where 2 or more output 
ports or columns have to be combined in order to grow the 
20 data throuput of the port. The configuration interface 

mechanism 600 configures the memory block through the 
configuration bus 204. 

C) The third function of the header configuration and 
setting block 212 is to detect whether the packet is a 

25 multicast address packet. If so, the header of the packet 

has a specific configuration determining that all the 
following packets, which have all a specific header, are 
the packets of a multicast frame. In such a case, the 
header configuration and setting block 212 analyzes also 

30 the 54 bytes of the packet following the header to 

determine whether the output port associated with the 
memory block corresponds to one of the output ports to 
which the multicast frame is addressed 
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d) Header detection block 210 defines the start of each 
incoming data packet. This block receives clocking signal 
through the signal 208 at each clock time. 

e) Header validation control block 216 uses control signals 
from block 212, block 210, and validation signal 206 from 
scheduler 500, to authorize the memory controller 234 to 
store the incoming data packet into the data memory unit 
226. 



10 



f) 



The data validation block 244 selects either the 
distributed data bus 50 or the overflow data bus 70 
depending on the control signal 248 driven by scheduler 
500. By default, the distributed data bus 50 is connected 
to the data memory unit 22 6 until an overflow is 
detected. 



15 



g) Data memory unit 226 stores and releases the data packets 
under the control of the memory controller 234. 



20 



h) Data Memory controller 234 performs the functions of 
controlling the address release, enqueue and dequeue 
mechanisms, generating read and write signals, generating 
a memory overflow signal 236 to scheduler 500. 



i) An overflow data bus 70 (one per output), is connected to 
all memory blocks, along the internal output data bus 60 
in order to reassign the overflow data packet to another 

25 memory block. For this, the scheduler 500 activates the 

signal 242 controlling the overflow connection block 238 
which can be an AND circuit connecting the distributed 
data bus 50 to the overflow data bus 70 through the bus 
240. The scheduler takes the decision after receiving 

30 flow controls signals 236 from memories connected on the 

same output port. The decision is to determine the usable 
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memory wherein the overflow data packet can be stored. 
This is particular useful, due to the fact that the data 
packet is re-routed to another memory block of the same 
output port . 

5 On Fig. 6 is described the input expansion data block 300 
which is composed of : 

• a header processing block 302, 

• a header validation block 308, 

• an expansion memory unit 312, 
10 • a memory controller 314. 

The input expansion bus in 17 connected to the header 
processing block 302 carries the data packet coming from 
another switching module in expansion mode. The header 
processing block 302 is also connected in input to the 

15 overflow data bus 70 for receiving an overflow data packet. 

The header processing module 302 is connected in output to the 
header validation block 308 by the data bus 306. The function 
of the header processing block is to select the appropriate 
data bus, according to the configuration mode line 320 from 

20 rank selector 800. This line carries the necessary module rank 
information . 

The header validation block 308 receives control signal 
validation 206 coming from the scheduler 500. The header 
validation block 308 signals an incoming data packet to the 
25 memory controller 314 through the control signal 324 and sends 
the data packet to the memory block 312 through the data bus 
310. 

The main function of the expansion memory unit 312 is to store 
the incoming data packet coming from the expansion data bus or 
30 from the overflow data bus, under the control of memory 
controller 314 which controls the write/Read operations to the 
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memory, and generates a memory flow control signal 236 to the 
scheduler 500. 

On Fig. 7 is described the output data block 400 which is 
composed of: 
5 # A data selection block 402, 

•An output memory unit 406, 

•A memory controller 408, 

The function of the output data block 400 is to receive data 
packets from internal output bus 60, to validate data packets 
10 from the internal output bus 60, to store into the output 
memory unit 406 the incoming data, and to release data packet 
on the data bus out 15. 

The function of the data selection block 402 is to receive the 
internal output data bus 60, to validate the incoming data 
15 packet when receiving validation signal 206 coming from the 
scheduler, and to activate a validation data signal 410 to the 
memory controller 408. 

The output memory unit 406 connected to the data selection 
block 402 by the data bus 404, stores incoming data packets 
20 under the control of the memory controller 408. The function 
of the latter is to store the incoming data packets into the 
memory block, to release data packets from the output memory 
unit, to control the storing memory address, and to generate a 
flow control signal 236 to the scheduler 500. 

25 The data packets after being released from the output memory 
unit 4 06 by the memory controller, are sent over the output 
data bus 15. 
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Schedul er (500) 

An essential feature of the invention is to use a scheduler 
illustrated in Fig. 3 and Fig. 8, for each output port of the 
packet switch rather than a centralized scheduling mechanism 
5 as in a crossbar switch. 

The main functions of the scheduler 500 are: 

• To receive the necessary information coming from all 
attached column memory blocks 200 

• To activate the validation of the incoming data packet 
10 for the selected memory block, 

• To determine the outgoing data packet by choosing the 
memory block according to a round-robin mechanism. This 
mechanism can be based on priority selection and/or any 
other selections. 

15 * To Control the memory overflow, 

• To Flow control the output ports, 

• To Report flow control signals 710 to an overflow control 
mechanism 700, and therefore alert a backpressure 
mechanism 900. 

20 Rank selector (800) 

The rank selector 800 located in the bottom right corner of 
Fig. 8 is a mechanism using a number of input pins hardwired on 
the board, that define the module rank in a packet switch 
including a plurality of N x N switch modules. 

25 In the case of single module, this address is '0' . In the case 
of port expansion, many switch modules may interconnect 
together. For the ease of comprehension, it is assumed a 16x16 
switch system configuration using four 8x8 switch modules. The 
2 modules of the 1 st column of modules have to be hardwired to 

30 '0' . The 2 other modules of the 2 nd column of modules have to 
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be hardwired to . The same algorithm applies for N x N 

switch system configuration. 

The physical destination address known by the adapters is the 
final destination address and is contained in the header of 
5 each data packets. 

Overflow control 

Based upon the overflow signals coming from all memory blocks 
on lines 236 as illustrated in Fig. 3 and Fig. 8, the scheduler 
determines the memory blocks which overflow during each data 
10 packet time (internal clock time for storing one data packet) . 

As illustrated by the flow chart of Fig. 9, it is first 
checked by the scheduler whether there is a memory block which 
overflows (step 30) . If so, it is then checked whether it is a 
multiple overflow (step 32). In case of multiple overflows, 

15 the scheduler uses a selection algorithm (generally a round 
robin selection) to select the appropriate memory block which 
can receive the next data packet (step 34). Of course, if it 
is a single overflow, the step of memory selection is not 
necessary. In such a case or after the selection, the memory 

20 block which overflows is disabled by the scheduler on line 206 
(step 36) and a usable memory block is enabled by the 
scheduler on line 248 (step 38) . Then, overflow bus 70 is 
enabled by line 242 from the scheduler to carry the data 
packet into the data memory unit of the memory block which is 

25 validated by line 248 (step 40). When there is no memory 
overflow (step 30) or after the transfer of the data packet 
over the overflow bus 70, the process is ended (step 42) . 

It must be noted that such an overflow processing by a 
scheduler associated with each output port, presents the 
30 advantages of : 

• flow controlling the internal data, 

FR 92000007 1 14 
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• avoiding the loss of the data packet, 

• having a better distribution of the data packets, and 

• delaying the generation of a backpressure signal as 
described hereafter only when it is not possible to 
process normally the memory overflow. 

Configuration Interface mechanism ( 600) 

The configuration interface mechanism 600 located on bottom 
left of Fig. 8 is the mechanism controlling the configuration 
of each column output port. 

Assuming that the switch is an 8x8 output ports, at the end of 
the Initialisation, the 1 st column corresponding to the output 
port 1 has the decoding address *0' . The 2 nd column has the 
decoding address ... and so on until the column 8. The 

configuration interface mechanism allows the traffic 
management to modify the address of each column. As an 
example the packet switch may have the following 
configuration: 



Port_ 
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Decoding 


address 


*0' 


Port_ 
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Decoding 


address 


*1' 


Port 
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Decoding 
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x 6' 



This function is used to increase the Internal Speed. The 
port__3 & Port_4 decode the same incoming data packet, which 
improves the performances of the adapter. The same applies as 
Port 7 & Port 8 . 
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The configuration interface mechanism 600 sends information 
through the bus 204 to the configuration setting and detection 
block 212 of each memory block of each output port (see Fig. 
5) . It receives information through bus 610 from traffic 
5 management. In case of port expansion (several modules 
interconnected together) , each module is connected to the bus 
610. 



The traffic management gives through the bus 610, the 
information about the module physical address, the row/column 
10 physical address, and the modified address of the row/column 
data memory block. The traffic management accesses only one 
configuration interface 600 at a time. 



Back -pressure Mechanism (900) 

The back-pressure mechanism 900 located in top left corner of 
15 the Fig. 8, has the functions of : 

• receiving flow control bus 910 from overflow control 
block 700, 

• generating flow control bus 915 to overflow control block 
700, 

20 • receiving flow control information on bus 924 from the 

right adjacent switch module 

• receiving flow control information on bus 925 from bottom 
adjacent switch module 

• generating flow control information on bus 922 to the 
25 left adjacent switch module 

• Generating flow control information on bus 923 to the top 
adjacent switch module. 

Of course, in a single module configuration there is no 
information exchanged with other modules. The bus 922, from 
30 back-pressure mechanism 900 connected to the inputs ports, is 
made of n independents signals, one signal per input port. 
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The generation of a back-pressure signal to the adapters is to 
stop (or reduce) the flow of the data packets transmitted to 
the packet switch when there is too much overflow detected by 
one or several schedulers. The back-pressure signals are 
5 generated after receiving flow control information from the 
overflow mechanism 700 through the bus 910. 

When a memory block is not able to store any more data packet, 
an overflow control signal is sent to the corresponding 
scheduler through the bus 236. Each scheduler alerts the 
10 overflow mechanism 700 through control bus 710. The overflow 
mechanism receives overflow control signals from all 
schedulers and informs the back-pressure mechanism 900 through 
bus 910 to back-pressure the corresponding adapters. 

In port expansion configuration, the back-pressure mechanism 
15 900 receives overflow information from the right adjacent 
switch module, and from the bottom adjacent switch module, and 
it generates overflow information to the top adjacent switch 
module . 

When back-pressure mechanism 900 receives overflow information 
20 from the bottom adjacent switch module, it informs overflow 
mechanism 700 of its switch module through bus 915, which in 
turn alerts the corresponding schedulers through bus 710 and 
requests them to decrease the transmission of the data 
packets . 

25 When back-pressure mechanism 900 receives overflow information 
from the right adjacent switch module, it alerts the 
corresponding input adapters of its switch module through bus 
922 and requests 
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1. Data transmission system comprising a plurality of Local 
Area Networks (LANs) (10-1 to 10-4) interconnected by a hub 
(12) including the same plurality of LAN adapters (16-1 to 

5 16-4) respectively connected to said LANs and a packet 

switch (14) interconnecting all LAN adapters wherein a 
packet transmitted by any adapter to said packet switch 
includes a header containing at least the address of the 
adapter to which the packet is forwarded, said packet 

10 switch comprising a plurality of input ports and a same 

plurality of output ports both being respectively connected 
to said LAN adapters, each couple of an input port and an 
output port defining a crosspoint at which is located a 
memory block (200) for storing any data packet received 

15 from the input port corresponding to said crosspoint and 

which is to be forwarded to the output port corresponding 
to said crosspoint; 

said system being characterized in that said packet 
switch is composed of N x N identical packet switch modules 

20 each of them being associated with m input ports and m 

output ports and comprises a rank selector (800) which is 
hardwired to provide a rank k from 0 to N-l to each column 
of n modules corresponding to the same output ports, said 
rank being provided to all memory blocks of said column in 

25 order to shift the physical address of each output port in 

said column by an offset of k x m. 

2. Data transmission system according to claim 1, wherein said 
memory block includes a data memory unit (226) for storing 
at least a data packet, a header validation control block 

30 (216) for determining whether the header of a data packet 

received from said input port contains the address of the 
output port associated with said crosspoint and a memory 
controller (234) for storing said data packet into said 
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data memory unit (226) if said header contains the address 
of said output port and for reading said data packet to 
forward it to said output port. 



10 



3. Data transmission system according to claim 2, wherein a 
scheduler (500) is associated with each output port, said 
scheduler selecting at each clock time a memory block (200) 
among all memory blocks corresponding to said output port 
and causing said memory block to forward said data packet 
stored in said data memory unit (226) to said output port 
when predetermined criteria are met. 



15 



20 



Data transmission system according to claim 1, 2 or 3, 
further comprising an input control block (100) connected 
to each input port for buffering a data packet received 
from said input port before transmitting said data packet 
over a distributed data bus (50) connected to all memory 
blocks corresponding to said input port, said input control 
block (100) including an input memory unit (122) for 
buffering said data packet received from said input port 
and a memory controller (114) for storing said data packet 
into said input memory unit and reading said data packet to 
forward it over said distributed data bus. 



25 



5. Data transmission system according to claim 4 f wherein said 
input control block (100) further includes a multiplexer 
(116) for selecting either the output of said input memory 
unit (122) or directly the bus connected to said input port 
(13, 106) if said input control block (100) is not the 
first switch module of said packet switch (14). 



6. Data transmission system according to any one of claims 1 to 
5, wherein each down module among said N x N identical 
30 packet switch modules includes for each output port an 

input expansion data block (300) for buffering a data 
packet received from an expansion bus in (17) connected to 
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an up switch module and corresponding to the same output 
port as said output port of said down switch module. 



7 . 

5 

10 8. 
15 

9. 



Data transmission system according to claim 6, wherein said 
input expansion data block (300) includes an expansion 
memory unit (312) for buffering said data packet received 
from said expansion bus in (17) and a memory controller 
(314) for storing said data packet into said expansion 
memory unit and reading said expansion memory unit to 
forward it to said output port of said down switch module. 

Data transmission system according to any one of claims 1 to 
7, further comprising a back-pressure mechanism (900) 
adapted to send back-pressure signals (922) to the input 
adapters for requesting them to reduce the flow of the data 
packets transmitted to said packet switch (14) when there 
is too much overflow detected by one or several schedulers 
of one of said switch modules. 

Data transmission system according to claim 8, further 
comprising an overflow mechanism (700) adapted to receive 
overflow control signals (710) from the schedulers of said 
packet switch (14) when there is too much overflow and to 
transmit an overflow signal to said back-pressure mechanism 
(900) . 

Data transmission system according to claim 9, wherein said 
back-pressure mechanism (900) is adapted to receive 
overflow control signals from the right adjacent switch 
module and from the bottom adjacent switch module. 

Data transmission system according to claim 10, wherein 
said back-pressure mechanism (900) informs said overflow 
mechanism (700) of its switch module (through bus 915) , 
which in turn alerts the corresponding schedulers (through 
bus 710) and requests them to decrease the transmission of 
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the data packets when it receives overflow control signals 
from the bottom adjacent switch module 

12. Data transmission system according to claim 11, wherein 
said back-pressure mechanism (900) alerts the input 
adapters of its switch module (through bus 922) and 
requests them to decrease the transmission of the data 
packets when it receives overflow control signals from the 
right adjacent switch module. 



13. Data transmission system according to any one of claims 1 
10 to 12, wherein said header of the data packet includes two 

bytes in which the first byte contains an identification 
field (unicast, multicast) and the second byte contains a 
module address field when said packet switch (14) comprises 
several packet switch modules. 
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SELF-ROUTE MULT I -MEMORY PACKET SWITCH ADAPTED TO HAVE AN 
EXPANDABLE NUMBER OF INPUT / OUTPUT PORTS 



Abstract 

Data transmission system comprising a plurality of Local Area 
5 Networks (LANs) (10-1 to 10-4) interconnected by a hub (12) 
including the same plurality of LAN adapters (16-1 to 16-4) 
respectively connected to the LANs and a packet switch (14) 
interconnecting all LAN adapters wherein a packet transmitted 
by any adapter to the packet switch includes a header 

10 containing at least the address of the adapter to which the 
packet is forwarded. At each crosspoint is located a memory 
block for storing any data packet received from the input port 
corresponding to the crosspoint and which is to be forwarded to 
the output port corresponding to the crosspoint. The packet 

15 switch is composed of n x n identical packet switch modules 
each of them being associated with m input ports and m output 
ports and comprises a rank selector which is programmed to 
provide a rank k from 0 to n-1 to each column of n modules 
corresponding to the same output ports, this rank being 

20 provided to all memory blocks of the column in order to shift 
the physical address of each output port in the column by an 
offset of k x m. 

FIG. 1 
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